package demo1;

public interface IList {
        void addFirst(int data);

        void addLast(int data);

        void addIndex(int index, int data);

        boolean contains(int key);

        void remove(int key);

        void removeAllKey(int key);

        int size();

        void clear();

        void display();
        // ⽆头单向⾮循环链表实现

        public class SingleLinkedList{
        //头插法

        public void addFirst(int data)
        {};
        //尾插法

        public void addLast(int data){};
        //任意位置插⼊,第⼀个数据节点为0号下标
        public void addIndex(int index,int data){};
        //查找是否包含关键字key是否在单链表当中


        //删除第⼀次出现关键字为key的节点

        public void remove(int key){};
        //删除所有值为key的节点

        void remove1(int key){};

        public void removeAllKey(int key){};
        //得到单链表的⻓度
        public void clear(){};
        public void display(){};
    }
}
